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Abstract 

We establish a one-to-one correspondence between one-sided and two-sided regular 
systems of conditional probabilities on the half-line that preserves the associated chains 
and Gibbs measures. As an application, we determine uniqueness and non- uniqueness 
regimes in one-sided versions of ferromagnetic Ising models with long range interactions. 
Our study shows that the interplay between chain and Gibbsian theories yields more 
information than that contained within the known theory of each separate framework. 
In particular: (i) A Gibbsian construction due to Dyson yields a new family of chains 
with phase transitions; (ii) these transitions show that a square summability uniqueness 
condition of chains is false in the general non-shift-invariant setting, and (iii) an uniqueness 
criterion for chains shows that a Gibbsian conjecture due to Kac and Thompson is false 
in this half-line setting. 



MSC 2000. Primary 28D05, 80B05; Secondary 37A05, 60G10, 60K35. 

Key words and phrases. Chains with complete connections. Hierarchical model, Ising 

model, phase-transitions, uniqueness. 

Acknowledgment. The authors wish to thank Sacha Friedli and Charles-Edouard Pfister 
for many enlightening discussions. 



^Laboratoire de Mathematiques Raphael Salem, UMR 6085 CNRS-Universite de Rouen, Avenue de 
rUniversite, BP 12, F- 76801 Saint Etienne du Rouvray, France, roberto.fernandez@univ-rouen.fr 

^Institut de Mathematiques, Ecole Polytechnique Federale de Lausanne, CH-1015 Lausanne, Switzerland, 
gregory.maillard@epfi. ch 



1 



1 Introduction and preliminaries 



1.1 Introduction 

Non-Mar kovian processes bring in the novel future of phase transitions: Several measures 
can share the same transition probabilities if these have a sufficiently strong dependence on 
faraway future (SjElllS]. Unlike the Markovian case, this coexistence is not due to the partition 
of the space into non-communicating components — the transition probabilities are all strictly 
positive in the published examples — but rather to the persistence of the influence of past 
history into the infinite future. Such transitions parallel statistical mechanical first-order 
phase transitions, where different boundary conditions lead, in the thermodynamic limit, to 
different consistent measures. This suggests, as advocated in [11], to take Gibbsian theory as 
a model for the study of multiple-chain phase diagrams. 

More directly, one may wonder whether chains can simply be treated as one-dimensional 
Gibbs measures. If so, the usual theory of discrete-time processes — geared towards the 
description of phenomena characteristic of Markov processes — could be supplemented by an 
appropriately transcribed Gibbs theory — tailored to the description of complicated phase 
diagrams. Our attempt in [lOj was unable to reach the multiple-phase case. 

From a complementary point of view, it is natural to search for conditions granting that 
phase transitions do not occur, that is, granting that a given family of transition probabilities 
admit only one consistent measure. There exist, at present, a number of such uniqueness crite- 
ria [T31[Tl[2ni[2Tl[ni[231[TTl[Tni[ISl[I7] involving different non-nullness and continuity hypotheses 
and yielding information on different properties of the invariant measure (mixing properties, 
Markovian approximation schemes, regeneration and perfect simulation procedures). 

In all these studies, there is an ignored aspect that deserves, in our opinion, more careful 
consideration: the role of the shift-invariance of the transition probabilities. All the phase 
transition examples involve shift-invariant transitions (and measures) and this is also an in- 
grained feature in most of the proofs of existing uniqueness criteria. The only exceptions are 
the "regeneration" criterion of [6j and the "one-side bounded uniformity" proven in [11]. (For 
notational simplicity, a translation invariant setting was adopted in ^ , but it is clear that the 
proof — showing that every finite window can be reconstructed from a finite past — does not 
require shift invariance.) It is legitimate to inquire whether shift-invariance is an unavoidable 
requirement for the remaining criteria, or only an artifact of the proof. 

In this paper we illustrate some of the differences and similarities that arise when shift 
invariance is lost. We consider chains defined on the half line or, equivalent, on a "time" 
axis that is a countable set with a total order and a maximal element. We show, first, that 
in this setting we can successfully complete the program initiated in [10] and establish a full 
correspondence between chains and Gibbs measures (Theorem 12.11 below). We exploit the 
interplay between Gibbsian and chain points of view to reveal a number of interesting facts: 

(i) We borrow results by Dyson [7] to show that the chains defined by long range Ising 
models with couplings decaying as power laws \i — {p > 1 to ensure summability of 
the interactions) exhibit phase transitions for p < 2 for large values of the coupling pa- 
rameters ("low temperatures", see Theorem 12. 3p . The transcription of Dyson's approach 
amounts to a novel way to prove phase transitions in the context of chains, namely by 
constructing a measure that is not mixing. This implies that there should be at least 
two different extremal consistent measures |llj . 
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(ii) The chains with 3/2 < p < 2 do satisfy the square summabihty condition of Johansson 
and Oberg's uniqueness criterion [16j (see also [T7]) and yet exhibit phase transitions 
(Remark 12.101 below). This shows that such criterion — which has been proven to be 
optimal in an appropriate sense P] — is false in general non-shift-invariant settings. 

(iii) Using the regeneration (chain) criterium of |6] we prove that, at least in the half line, a 
conjecture by Kac and Thompson (mentioned in [^) is false (see Remark 12.41 below). 

(iv) On the other hand, Gibbsian uniqueness criteria can be used to show that these models 
have a unique invariant state at high temperatures. The only chain criterion that is 
temperature-sensitive is one-sided Dobrushin |1H [T^ which, however, is not directly 
applicable to the Ising chains considered here. 

(v) Present work implies a one-sided version of the Kozlov theorem |19j (Corollary 12.21 
below): transition probabilities that are continuous and non-null are always defined by 
one-sided interactions, albeit in an indirect manner that passes through an auxiliary 
specification. 

1.2 Notation and preliminary definitions 

We consider a measurable space {A,£) where ^ is a finite alphabet and £ is the discrete 
(T-algebra. We denote {0.,!F) the associated product measurable space with ft = A^, where L 
is a countable set with total order. In this paper we study the case in which L has a maximal 
element, that is, L = Z~, but we shall also refer to the usual unbounded case, where L = Z. 
For each A C L we denote ft a = and a a for the restriction of a configuration a G ft to flA, 
namely the family ((Ti)i6A G A^. Also, Ta will denote the sub-fi-algebra of T generated by 
cylinders based on A (^A-measurable functions are insensitive to configuration values outside 
A). When A is an interval, A = [k,n] with A;,n G L such that k < n, we use the notation: 
Ia = k, ruA = n, A_ = {i £ h : i < k}, uj^ = uj^k^n] =^k,---, ftl = fl^f.^^] and J^J^ = J^[fc,n]- 
For semi-intervals we denote also T<_n '■= •^(-oo,n]) etc. The concatenation notation wa^a, 
where An A = 0, indicates the configuration on AuA coinciding with uJi for i £ A and with 
for i G A. We denote S the set of finite subsets of L and Sh the set of finite intervals of L. To 
lighten up formulas involving probability kernels, we will freely use i^{h) instead of Ei,(h) for v 
a measure on ft and h a jF-measurable function. Also z^(o"a) will mean I'duj G ft : loa = ca}) 
for A C L and cta G ^^a- 

For any sub-c-algebra Ti of JT, we recall that a measure kernel onTixfl is a map 7r( • | • ) : 
Tl X ft ^ M such that 7r( • | w) is a measure on (ft, Ti) for each uo £ ft while ^{A | • ) is JF- 
measurable for each event A ^Ti. If each 7r( • | a;) is a probability measure the kernel is called 
a probability kernel. For kernels vr and vr, non-negative measurable functions h, measures on 
{ft,H) and cylinders C^^^ = {a G ft : aA = ^a}, we shall denote: 

• tt{uja I ■) ior 7r(Ca;A I ' ) 

• ir{h) for the measurable function h{r]) ■7r{dr] \ ■). 

• TTTT for the composed kernel defined by (7r7r)(/i) = 7r(7f(/i)). 

• VK for measure defined by {v'K){h) = v{tt{K)^. 
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In the unbounded case, L = Z, the (right) shift operator — r : $7 — > fi, {Tuj)i = uJi-i — is 
an isomorphism that naturally induces shift operations for measurable functions and kernels: 

{Tf){u;) = /(t"1^), {T7T){h I CO) = ^(r-i/ I 

1.3 Chains and Gibbs measures 

We start by briefly reviewing in parallel the well known notions of chains and Gibbs measures 
in the spirit of [11]. The main difference is that, in chains, kernels apply only to functions 
measurable with respect to the present and the past. 

Definition 1.1 ^ left singleton-specification (LSS) (or system of transition probabilities) 
f on is a family of probability kernels {fi}^;^^ with fi: T<_i x — [0,1] such that for 

all i ^"L, 

(a) for each A G J^<i, fi{A\ • ) is T<i-i-measurable; 

(b) for each B G J^<i^i and lo & , fi{B \ lj) = TLb{^)- 
The LSS f is: 

(i) Continuous if the functions fi (coi \ ■ ) are continuous for each i G L and tOi G 

(ii) Non-null if the functions fi (uji \ ■ ) are (strictly) positives for each i ^TL and uJi G r^j,' 

(iii) Regular if it is continuous and non-null; 

(iv) Shift-invariant ifL, = 7j and rfi = fi+i, i G L. 

Definition 1.2 A probability measure fi on (17, J^) is said to be consistent with a LSS f if 
for each i & Z, 

fifi = fi over T<i . (1.1) 

The family of these measures will be denoted by Q{f) and each fi G G{f) is called a (f-) chain. 
A measure fi is a regular chain if there exists a regular LSS f such that fi G Q{f)- 

The singletons fi of a LSS define, through compositions, interval-kernels 

/[?Ti,n] ~ fm fm+1 ' ' ' fm (1-2) 

for m < n G L. We observe that 

M € G{f) P-f[m,n] = M over T<n Vm < n G L . (1.3) 

The family {/[m,™] : m < n G L} — called a LIS {Left Lnterval- Specification) in |10t [TTj — is 
the chain analogue of the notion of specification. 

Remark 1.3 The particular case when f and fi G Q{f) are shift-invariant, reduces to the 
study of g- functions and g -measures, respectively fl8^ - Chains for general, non-shift-invariant 
singletons have also been called G-measures |7| [^. 

Definition 1.4 A specification 7 on {i^,J-) is a family of probability kernels {taIagS with 
'y\ : J- X Q ^ [0,1] such that for all A in S, 
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(a) for each A £ J^, 7a(^ | •) is J^/^c -measurable; 

(b) for each B G F\c and w G il, 1k{B \ oj) = 1^(0;); 

(c) for each A G 5 : A D A, 7a 7A = 7A • 
A specification 7 is: 

(i) Continuous if the functions 7a (wa | • ) are continuous for each A G 5 and lo\ G J^a/ 

(ii) Non-null if the functions ^ {lo\ \ ■ ) are (strictly) positives for each A G S andco^ G f^A;' 

(iii) Gibbsian if it is continuous and non-null; 

(iv) Shift-invariant i/L = Z and tj/^ = 7A+1, A G 5. 

Definition 1.5 A probability measure /i on is said to be consistent with a specifica- 

tion 7 if for each A G 5, 

/i7A = /i. (1.4) 

The family of these measures will be denoted by ^(7). A measure fj, is a Gibbs measure if 
there exists a Gibbsian specification 7 such that G ^(7). 

A celebrated theorem due to Kozlov [12] (see also [24] for an alternative version in a 
different interaction space) shows that a specification 7 is Gibbsian if, and only if, there 
exists a potential, i.e. a family of functions (p = {4'A)Aes with each (pA : O — > M being 
.^A-measurable, that is absolutely and uniformly summable in the sense 

J^||0A||oo<ooViGZ; (1.5) 
Asi 

such that 7 = 7''^ where for all A G 5 and u!,a £ 



4>, I ^ exp[-g^ (g)] 



7^ 



with 

^A,^(f^) = X] '^^(o'awaO and = J]] exp - Hl^^{a) . (1.7) 

This is the original statistical mechanical prescription due to Boltzmann and Gibbs. 

2 Main Results 

Let = with L = := {• • • ,—2,-1,0}, be the configuration space on the half-line 
ending at 0. 
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2.1 Correspondence between reguleir LSS and Gibbsian specifications on 
half-spaces 



(2.1) 



Let 

e = I regular LSS on 
n = I Gibbsian specifications on o| 
and introduce the following maps 

6:e^n, /^7-^ and c: H ^ 6, 7 ^ (2.2) 

defined by 

^im = fm ; (2-3) 

7a((^a I ojAc) = ^ \ — — — [ With Loen,AeS , (2.4) 

/[iA,0U^^[/A,0]nA'= I '^A-j 
with A strictly contained in [?a , 0] , and 

fi i'^i I ^-i) = 7[i,o] (^d ^-i) yiez,ujen. (2.5) 

We observe that, due to the consistency of 7, 

/[lo] = 7[^o] • (2.6) 



Theorem 2.1 The maps b and c establish a one-to-one correspondence between Q and H that 
preserves consistency. More precisely, 

1) (a) P G 6; 
(b) 7/ G n; 

2) (a) 6oc = Idn; 

(b) cob = Ide; 

(c) g{yf)=g{f), and 

(d) g{p)=g{j). 



Corollary 2.2 For every regular LSS f there exists an absolutely and uniformly summable 
potential 4> such that, for each i G L and w G O.' 



fi{uji I wL^) = 



An[i, 0)7^0 



5: exp - M-^--^) 
a? en? 



AeS: 
An[i,O]7^0 



(2.7) 
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2.2 Application: Long-range Ising ferromagnet chains 

For the alphabet A= {—1, 1}, consider the long range Ising interaction potential defined by 

, f . j-pj{i,j)ujiujj if A = {i,j}, i^ j, 
I U otherwise, 

with J2j \J{hj)\ < CO for each i G L [c.f. (|1.5p ]. The constants J{i,j) are the couplings and 
P is an overall factor interpreted as the inverse temperature (high /? = low-temperature). 
The potential is ferromagnetic if J{i,j) > 0. Such a potential defines a Gibbsian Ising 
specification j'^' through the prescription (ll.6p - ()1.7p and a regular Ising LSS through 
(12^- 

Theorem 2.3 Consider an Ising chain and let J{r) := sup{|J(i,j)| : \i — j\ = r}. 

(a) // the chain is ferromagnetic, with decreasing couplings such that 

^ log log (r + 4) 



then there are multiple consistent measures at low temperatures and only one at high 
temperatures 

(b) // 

^exp[-C^(j Ar) J(r)j =oo VC > (2.10) 

j>l r>l 

then there is a unique consistent chain at all temperatures. 



Remark 2.4 Kac and Thompson conjectured (in 1968) that a necessary and sufficient con- 
dition for absence of phase transitions is 



^rJ(r) < oo (2.11) 



Part (h) of the precedent theorem shows that the conjecture is false in the half line. Consider 
for instance J{r) cx (r^logr)"^. 

As an application, consider the power-law Ising LSS: 

J{hj) = , P>1, (2.12) 



Proposition 2.5 The power law Ising ferromagnet LSS f is well defined if and only p > 1. 
Furthermore: 



(i) \G{f)\ = 1 at high temperature, or at all temperatures if p > 2. 

(ii) If 1 < p < 2, then \Q{f)\ > 1 at low temperature. 
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The marginal case p = 2 leads to a very special phase transition in the full line [12j, and lies 
outside the scope of our analysis for the half line. 

A second application, included for historical reasons, is the hierarchical Ising chain. Its 

specification version was introduced by Dyson [7] as a tool for the study of one-dimensional 
ferromagnetic Ising models. The hierarchical character of the model allows for a number 
of explicit computations that make its study easier. Moreover, phase transitions for the 
hierarchical and the power-law Ising models are related. The hierarchical chain is defined by 
considering blocks of sizes 2^, p > 1 placed consecutively to the left of the origin. Spins within 
the same 2P-block interact through a coupling 2"^^+^ bp, for a suitable sequence of positive 
numbers bp. Thus, 

Ji^^j) = E ^ ' (2-13) 

n>p{i,j) 

where p{i,j) is the smallest p such that i and j belongs to the same 2^ block. 
Dyson's results can be transcribed in the following form. Denote 

S(6) = j;2-2f+i6p(2f-l) and = ^ ( log(l + (2.14) 

p>i p>i 

Proposition 2.6 Assume that S(6) < oo. Then, the LSS f defined by \2. 7| j~( f^7^] satisfy 

(i) \Q{f)\ = 1 at all temperatures satisfying /3S(6) < I or at all temperatures when bp are 
bounded. 

(ii) |g(/)|>l^//3>8S'^(6). 

(iii) For bp = 2'^^""^^ the LSS admits admits several hierarchical chains at low temperature 
if and only if 1 < a < 2. 



2.3 The uniqueness issue 



Published uniqueness criteria for chains refer to the following four different ways of measuring 
the sensitivity of a LSS to changes in the past: 

(2.15) 
(2.16) 
(2.17) 

(2.18) 

The first and second quantity are called, respectively, the A;- variation and the /c-oscillation 
of the kernel /j. They are related by the obvious inequalities 



varfc(/i) 


= sup 


fi{uJi UJ<i-l) - 


fii^i 




fi^<fc) ! 


OSCfc(/i) 


= sup 


fi{uJi UJ<i-l) - 


fii^i 






akifi) 


= inf 

t 


i G^^i 




-l) 




bk{f^) 


= inf 




) A/.( 

















osckifi) < -vaikifi) < EosCj(/i). 

j<k 



(2.19) 



Let us summarize further relations valid for the Ising case. 
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Proposition 2.7 (a) // |^| = 2, then for each k < i 

akifi) = hifi) = l-varfc(/i) 



(2.20) 



(b) // {fi} is an Ising LSS, then for each /c < i € L; 



osckifi) < (3j2\'^{j,k)\ , Y^Tkifi) < E • (2.21) 

j=i j=i £<k+l 

In particular, if\J{i,j)\ > \ J{k,l)\ as soon as \i — j\ < |A; — /|, 

osck{fi)<P{i + l)\J{i,k)\ , varfc(/i) </3(i + l) ^ |J(i,j)| . (2.22) 

j<k+l 

The following are the only chain uniqueness criteria proven without a shift-invariance 
hypothesis. 

Proposition 2.8 A continuous LSS f admits exactly one consistent chain if it satisfies one 
of the following assertions: 

(a) CFF [6J: / non-null and 

i-l 

Y,]l''kifi) = oo , ViGL; (2.23) 

j<i k=j 

(b) One-sided boundary-uniformity [llj: There exists C > satisfying: For every m G Z 
and every cylinder set A € J^<m there exists n < m such that /[n,m](^ I ^ Cf[n,m]{A I 
7]) for all (^,rj £ Q. In particular, this condition is satisfied if 

^varj(/,) < oo , Vi G L . (2.24) 

j<i 

For comparison purposes, let us list the uniqueness criteria proven for shift-invariant LSS. 



Proposition 2.9 A continuous g-function /o admits exactly one consistent chain if it satisfies 
one of the following criteria: 

(a) Harris [131 [23j: /o non-null and (l — ■^varfc(/o) j = oo. 

j<0 k=j ^ ' 

-1 

(b) Stenflo [23]: /o non-null and JJ^ &fc(/o) = oo- 

j<0 k=j 



(c) Johansson-Oberg [16]: /o non-null and ^^var|(/o) < cxd; 



j<0 



(d) One-sided Dobrushin [IT]: ^^oscj(/o) < 1. 

i<o 
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It is natural to ask whether these criteria admit a non-shift-invariant version, in which each 
/o-condition is replaced by a similar /j-condition valid for alH € L, without asking uniformity 
with respect to i (that is, without imposing conditions on supj/j). For our Ising examples, 
(a) of Proposition 12.71 shows that the non-shift invariant versions of the first two criteria in 
Proposition 12 . 91 coincide with the CFF criteria. We are unable to test the corresponding version 
for one-sided Dobrushin due to the factor i + 1 in the leftmost bound in (j2.22p (though the 
"sup /j" version of the specification Dobrushin criterium can be applied and yields uniqueness 
at high temperature). On the other hand, the rightmost bound in (j2.22p allows us to conclude 
about the remaining criterion. 

Remark 2.10 The power law Ising ferromagnetic LSS f with 3/2 < p < 2 show that the 
non-shift-invariant version of the Johansson-Oberg criterion is false in general. Indeed, these 
LSS do exhibit phase transitions, by Theorem \2.5l but X^j<j var|(/j) < oo for all i G Z. 



Corollary 12.21 is a direct consequence of Theorem 12.11 and Kozlov theorem |19j . The proof 
Theorem 12.11 runs as follows. 

l)(a) This is a direct consequence of (12. 5p . 

l)(b) Observe that the Gibbsianness of 'y^ follows directly from the definition (j2.4p . More- 
over, 7^(A I • ) is clearly J^a= -measurable for every A G 5 and every A G J^. Condition (b) of 
Definition 11.11 together with the presence of the indicator function Ijci^j;^ ojnA'^} the numer- 
ator of (j2.4p ensure that 7^(5 | •) = 11b( •) for every A G 5 and every B G ^a=- To conclude 
the proof that 7-^ is a Gibbsian specification, it suffices to show that 



for each A, A G 5 such that A C A and each uj Q. Define G\ : .7^ ^ [0, 1], A G 5, by 



3 Proofs 



3.1 Proof of Theorem D and Corollary [211 



(3.1) 




(3.2) 



By (123!) 




(3.3) 



Using that = f[i,m]f[m+i,n] for all / < m < n < 0, we obtain 



(3.4) 



and 



GA(la;A I = /[/a,«A-1](^{^'a ^} I ^^-) ^ G'a(1c^a I 



(3.5) 



Therefore 



GAjTi^uJA I ^aQ ^ G'a(1u;a\A i _ G'A(lla.;A I ^A'^) 

Ga{^A I '^A':) G/\[Qa I i^A<=) G/\{p,A I i^A=) 



(3.6) 
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Identity I^Jj) follows from ([331) and ([M]). 
2)(a) For all A € 5 and w € 

J' 



7[/a,0](^/a I '^A-) 



7[«A,0] (f^AW[/^,o]nAc I WA_) 

By the consistency of 7 [Definition 11.11 (c)] 

^[lAMi'^t I '^A^) = 7a(wa I ^A-) J2 7[;a,o] (f^A'^[«A,0]nA<= I '^A^) • 

(TAef^A 

From ()3.7p and (|3.8p we obtain that 7^^ [uja \ ^A<=) = 7a('^a | "^a^:) ■ 
2)(b) For ah A G 5^ and uj e n 

/[«A,0](^^A I t^A-) 



(3.7) 



(3.8) 



fl\uJA I WA_) = 7i5^,o]('^A I WA_) 



/[«A,0] (f^°A I 



/a(u;a I i^A.)- (3.9) 



2)(c) We use (12. 6p and consistency to obtain the following two strings of inequalities. If 
fl e ^(7) and A e 5^, 

/^/a = /^7[«A,o] = M • (3-10) 

If /X G e?(/^) and A E 5, 

/^7A = (m/[]'^,o])7a = m(7[/a,o] 7a) = M7[/a,o] = m/J^^o] = ^ ■ (3-11) 

Together, (IXTnll and (f3lT]) show that g{p) = ^(7). 

2)(d) The following two displays are a consequence of (j2.3p and consistency. For any 
/i € g{f) and A G 5, 

/^7a = (m/[Za,o])7a = ^(7[i,o]7{) = /^7[[^,o] = ^'fVA,o] = • (3-12) 
For any fi G ^(7-'^) and A G 5b, 

m/a = (^7[i,o])/A = ^(/[iA,o]/A) = /^/[«A,o] = /^7i[^,o] = (3-13) 

The combination of both lines shows that G['~^-^) = Q{f)- ■ 



3.2 Proof of Proposition 12.71 

We need the following well known bound, whose proof we present for completeness (we follow 
the approach of ^22^ Lemma V.1.4]). 

Lemma 3.1 Let 7"^ he a Gibbsian specification for some absolutely summable potential (/?. 
Then, for any h. ^ S , h ^ J- a such that ||/i||oo < 00 and LO,a & ft, 



< \\h\\oo sup 
«ef^A 



HlM)-HUO, (3.14) 



where H"^ is the Hamiltonian associated to ip. 



11 



Proof. For all A G 5, (7, C e and < 6* < 1, define T^;^^ : J7a ^ (0, 1) by 

exp [eHlJO + (1 - 0)Hl^{O 



^ exp [^^X Jr?) + (1 - e)Hl^{r^) 
Then, to prove (I3.14p . it suffices to see that 



(3.15) 



< 



/i(e)(7XKi^Ac)-7XKkA0) 



d_ 

de 



Ha 



A,w A,(T ; A,a;,(j 



Ha 



Qa 



A, a; A, (7 / A,(^,(T 



< 



< 



J^A 



Trip ttP 



Ha 



loo sup \Hl -HX \. 
«a60a 



(3.16) 



Proof of Proposition 2. 7 
(a) For any k < i, 



Okifi) = mf^ /i(l I (T^"^ uj<k-i) + /i(-l I fJ^"^ C<k-i) 

-fi{l \ (7^-ia;<fe„i) +/,(! I al^Uk^i) 
1 - varfc(/j). 



1 — sup 



Likewise, 



&fc(/.) 



inf 



fi{l \ al7'u;<k-i)Af,{l I cjl-'(<k- 



+ [1 - /,(1 I A [1 - /i(l j 4"k<fc-i)] 



1 — sup 



/,(1 l(7^-^u;<fc_i)A/,(l |a^-^C<fc 



1 - vaxkifi) 



(3.17) 



(3.18) 



(b) Applying the previous lemma for A = [i,0] and /i(^) = 1 if (^i = LOi and otherwise, 
we obtain that, for any a;<j_i, cj<j_i E il<i_i, 



/^(Wi I tJ<i_i) - fi{ijJi I cr<i-l) = 7|^,o](^ I ^<i-l) - ^^,0](^ I ^<i-l) 



< 



sup 



<o]fe°l^<-i)-<o]fe°l-< 



(3.19) 



Both inequalities in ()2.2ip are an immediate consequence. 
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3.3 Proof of Theorem [2731 

(a) This is a direct consequence of Theorem 12.11 and Theorem 1 in [7] . 

(b) We show the vahdity of the CFF condition [Proposition I2.8r a)] . Pick an a > 1. If re 
is small enough, 1 — x > exp(— ax). Hence, there exists jo < i small enough and K > such 
that 



j<i k=j j<jo 
Then, by (|230|) and (l2:22]l . 



JO 



a^varfc(/i 

k=j 



i-1 



j<i k=j j<jo 



JO 



k=j r>\k\ 



> K exp 

i>bol 

= oo 



a 



/3K{i) U A r)J{r 
^>\jo\ 



by hypothesis. 
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